package A1_栈和队列;

import java.util.LinkedList;
import java.util.Queue;

public class LC_225用队列实现栈 {
    class MyStack {
        Queue<Integer> que;
        public MyStack() {
            que=new LinkedList<>();
        }
        //将元素 x 压入栈顶。
        public void push(int x) {
            que.offer(x);
        }
        //移除并返回栈顶元素
        public int pop() {
            for(int i=0;i<que.size()-1;i++){
                que.offer(que.poll());
            }
            return que.poll();
        }
        //返回栈顶元素
        public int top() {
            int result=pop();
            que.offer(result);
            return result;
        }
        //如果栈是空的，返回 true ；否则，返回 false
        public boolean empty() {
            return que.isEmpty();
        }
    }

}
